平成30年秋期 応用情報 午前 問8
探索表の構成法を例とともにa〜cに示す。最も適した探索手法の組合せはどれか。ここで,探索表のコードの空欄は表の空きを示す。
a コード順に格納した探索表
https://gyazo.com/fca0c72c9832cfd06b202f7eb2c7ccfc
b コードの使用頻度順に格納した探索表
https://gyazo.com/d80e2a0243ea1d859875c6fc8193bb58
c コードから一意に決まる場所に格納した探索表
https://gyazo.com/2da75f9c2b8da8020774f09478ff3bfe
https://gyazo.com/519230c03bf221acf3bed17d7b95b692